Perfect matching and distance spectral radius in graphs and bipartite graphs
نویسندگان
چکیده
A perfect matching in a graph G is set of nonadjacent edges covering every vertex G. Motivated by recent progress on the relations between eigenvalues and number graph, this paper, we aim to present distance spectral radius condition guarantee existence matching. Let be an n-vertex connected where n even λ1(D(G)) Then following statements are true. (I) If 4≤n≤8 λ1(DG)≤λ1(D(Sn,n2−1)), then contains unless G≅Sn,n2−1 Sn,n2−1≅Kn2−1∨(n2+1)K1. (II) n≥10 λ1(DG)≤λ1(D(G∗)), G≅G∗ G∗≅K1∨(Kn−3∪2K1). Moreover, if 2n-vertex balanced bipartite with λ1(D(G))≤λ1(D(Bn−1,n−2)), matching, G≅Bn−1,n−2 Bn−1,n−2 obtained from Kn,n−2 attaching two pendent vertices part.
منابع مشابه
On the distance spectral radius of bipartite graphs
Article history: Received 11 June 2011 Accepted 29 July 2011 Available online 27 August 2011 Submitted by R.A. Brualdi AMS classification: 05C50 15A18
متن کاملThe labeled perfect matching in bipartite graphs
In this paper, we deal with both the complexity and the approximability of the labeled perfect matching problem in bipartite graphs. Given a simple graph G = (V,E) with |V | = 2n vertices such that E contains a perfect matching (of size n), together with a color (or label) function L : E → {c1, . . . , cq}, the labeled perfect matching problem consists in finding a perfect matching on G that us...
متن کاملOn Complementary Distance Signless Laplacian Spectral Radius and Energy of Graphs
Let $D$ be a diameter and $d_G(v_i, v_j)$ be the distance between the vertices $v_i$ and $v_j$ of a connected graph $G$. The complementary distance signless Laplacian matrix of a graph $G$ is $CDL^+(G)=[c_{ij}]$ in which $c_{ij}=1+D-d_G(v_i, v_j)$ if $ineq j$ and $c_{ii}=sum_{j=1}^{n}(1+D-d_G(v_i, v_j))$. The complementary transmission $CT_G(v)$ of a vertex $v$ is defined as $CT_G(v)=sum_{u in ...
متن کاملBipartite Graphs and Perfect Matchings
When we think about markets creating opportunities for interaction between buyers and sellers, there is an implicit network encoding the access between buyers and sellers. In fact, there are several ways to use networks to model buyer-seller interaction, and here we discuss some of them. First, consider the case in which not all buyers have access to all sellers. There could be several reasons ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2021
ISSN: ['1872-6771', '0166-218X']
DOI: https://doi.org/10.1016/j.dam.2021.08.008